Quantum Error- Correcting Codes with Preexisting Protected Qubits 
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We provide a systematic way of constructing entanglement-assisted quantum error-correcting codes via graph 
states in the scenario of preexisting perfectly protected qubits. It turns out that the preexisting entanglement can 
help beat the quantum Hamming bound and can enhance (not only behave as an assistance) the performance 
of the quantum error correction. Furthermore we generalize the error models to the case of not-so-perfectly- 
protected qubits and introduce the quantity infidelity as a figure of merit and show that our code outperforms 
also the ordinary quantum error-correcting codes. 



The quantum error-correcting code (QECC) iiaiii 
is an active way to deal with the errors caused by the quan- 
tum noises during the process of quantum communication and 
quantum computation. Simply speaking, a QECC is just a 
subspace that corrects errors. The first quantum code is the 
well known Shor's 9-qubit code iH], which is a quantum ana- 
log of the classical repetition code followed hy Steane's 7- 
qubit code 13] and the optimal 5-qubit code ylH]- Along 
with the establishment of stabilizer formalism ia S Htl in 
QECC theory, various more efficient quantum codes were 
constructed. 

The constructions of QECCs depend on the error models. 
Standard QECCs deal with the error model in which every 
qubit may equally go wrong. Often there may exist some spe- 
cial qubits that are protected from noises somehow, e.g., in 
a communication scenario in which Alice want to send some 
qubits via a noisy quantum channel to Bob while they may 
share some ideal EPR pairs beforehand. In that case the qubits 
in Bob's hand are free from errors caused by the noisy chan- 
nel. For another instance, in the nuclear spin-electron spin 
system, the error probability of nuclear spin is as 10"'' as that 
of electron spin. Or some of our physical qubits are protected 
by some QECCs already. It is therefore reasonable to assume 
that some physical qubits in which our quantum data is en- 
coded are perfectly protected from errors. The entanglement- 
assisted QECC (EAQECC) 10] deals with exactly such a situ- 
ation where the perfectly protected qubits are ensured by the 
preexisting EPR pairs. It is a special example of QECCs with 
preexisting protected qubits dealing with an error model in 
which there are some physical qubits that suffer errors with a 
smaller probability than other physical qubits. 

Recently a graphical approach to the construction of 
QECCs ilOll has been developed in the cases of of both sta- 



bilizer and nonadditive codes llllLII2ll . binary and nonbinary 
codes ifisi [14I1 . For the binary case a codeword stabilized 
codes approach ITsIl has also been introduced. In this Let- 
ter we shall at first present a graphical construction of all the 
EAQECCs and then discuss in details two special codes found 
via our approach: a family of codes beating the quantum Ham- 
ming bound and a 9-qubit code that demonstrates the fact that 
the entanglement can really enhance the performance of the 
QECCs and not only behave as an assistance. At last we con- 



sider the error model where the qubits are not so perfectly pro- 
tected and introduce the concept of infidelity to characterize 
the performance of a code in such an error model and discuss 
the advantage of our 9-qubit code beyond EAQECC. 

Graphical constructions of EAQECCs Instead of in a 
communication scenario, we shall develop our graphical ap- 
proach to the EAQECCs in the scenario where, among n + e 
physical qubits, there exist e pure qubits that suffer no error at 
all during the whole quantum process. As we will note later 
there is a shghtly difference (one-way classical communica- 
tions) between these two scenarios. 

Considering a graph G - (V, F) composed of a vertex set V 
with n + e vertices and edges specified by an adjacency matrix 
F, which is a symmetric matrix with vanishing diagonal en- 
tries and Tab - I if a,b are connected and F„i - otherwise. 
Let A^„ = e V\Tah - 1 ) denote the neighborhood of vertex 
a and P be a subset of V containing e vertices. We label a 
system of « -H e qubits with V and the pure qubits with P. The 
graph state 1 3 17 , IMl on G reads 



ir)= Y[^aiabf""\+)l, 



(1) 
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where Hat is the controlled phase gate between qubit a and b, 
i.e., ^lah ^{l+Za+Zb- ZaZb)/2 and |+>*' is the joint -i-l 
eigenstate of all Xa {a 6 V) with Z, X, J/ denoting three Pauli 
matrices. The graph state |F) is also the joint -i-l eigenstate of 
n + e vertex stabilizers 



(2) 



beN„ 



Obviously - Ylaes Ga Stabilizes also the graph state for 
arbitrary 5 c y. By specifying a collection of K different ver- 
tex subsets {C,)^j the graph state basis {|Fc,) = Zc,W)\f=i 
spans a K dimensional subspace, where we have denoted 

Zc - YlaecZa- 

Given a graph G on the n + e vertices and an integer 1 < 
d < nwe define a (d, e)-purity set as 

S,/ = {5 c V\{S D Ns) n P ^ (1),\S \J Ns\ < d] (3) 

and a (d, e)-uncoverable set as 

= 2^ - {(5 A Na,\{S U w) n P = 0, |5 U w| < t/} . (4) 
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Here we have denoted hy A AB - AD B-AnB the symmetric 
difference of two subsets A and B, by 15 1 the number of the 
elements in set S , and by Ns - A^.^sNy the neighborhood of a 
vertex subset S . 

A coding clique of a given graph G with a pure points 
set P is a collection of K vertex subsets that satisfies; 

i) e 

ii) \S n C\ is even for all S e S,; and C e 

iii) C AC eBd for all C, C e 

We denote by (G, K, d; e) as the subspace spanned by graph 
state basis {|rc)|C e C^). If the coding cliques form a group 
with respect to the symmetric difference, then we call the cod- 
ing clique as coding group and denote the corresponding sub- 
space as {G,k,d\e\ with K - 2''. As in Ref.lgfl we denote by 
[[«, k, d; e]] an EAQECC of length « and distance d with pre- 
existing e pure qubits. As usual we also denote by [[n, k, d]] a 
standard stabilizer code on n qubits of distance d. We have 

Theorem The subspace {G,K,d;e) is an EAQECC 
((n, K, d; e)) and [G, k, d; e] is an [[n, k, d; e]] code. 

Proof. It is enough to prove that for any error &d that 
acts nontrivially on less than d impure qubits we can get 
<rc|£rf|rc'> = f{&d)5cc' US for all C,C' e C^- Without 
lose of generosity we assume that £j = X^iZs for some pair 
of subsets 6, co with (5 U n f = and |5 U w| < d, which 
represents that there are X, J/, and Z. errors on the qubits in 
u) — 5 f\ u), u) S, and 6 - u (^ 6 respectively. When acting 
on the graph state the error &d oc Q^Xci can be replaced by 
phase flip errors Z.n on Q := 6 A Noj- If is empty then 
6 = No, and the error is proportional to Q^^. In this case we 
have ffojl^c) - \^c) for all C e Cj because \a) n C| is even 
which stems from the fact that \lo U A^„| < d, i.e., co e Sp 
and Condition 1 . Thus the error behaves like a constant op- 
erator on the coding subspace and can be neglected. If Q is 
not empty then Q ^ Df/ U because it is covered by (6, w) and 
\6Uoj\< d. As a result <rc|£rf|re> <x {V\Zc^c■Zn\^) = for 
all C, C e because condition 2 ensures that C A C it Q. 
Now we have proved the first part of the theorem. Further 
more, if we have a k dimensional coding group of a graph G 
which is generated by (Ci, C2, . . . , Q), then we have a code 
(G, 2*, d) according to the proof above. Since k constraints 
\S U C, | =even for / = l,2,...,k have exactly n - k indepen- 
dent solutions (5 1, ^2, . • . ,S ,,^1;}, the stabilizer of the code is 
generated by {ffs, >■=,* . Q.E.D. 

Since the EAQECCs are a stabilizer code on n + e qubits 
and all the stabilizer code can be constructed in the graphical 
way ifioll . it follows that all the EAQECCs can also be found 
in this graphical way. 

According to this theorem, we can construct EAQECC sys- 
tematically as follows. First, input a graph G = (V, F) on n -H e 
vertices. Second, choose a distance d and compute the [d, e)- 
purity set and (cf, e)-uncoverable set D^. Third, find all 
the K-clique Cj il9ll . and then for every clique we obtain a 
(G, K, d; e) code, i.e., an ((«, K, d; e)) code. And if the coding 



clique form a group with respect to the symmetric difference, 
we will have an stabilizer [[«, k, d; e]] code. 

In Table I we have listed the best EAQECCs we have found, 
giving the distance d as a function of the block size n + e and 
number of encoded qubits with e - \. The entries with an as- 
terisk mark the improvements over the best former EAQECC. 



(;7 + e)\k 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


3 


2 


1 


1 
















4 


3* 


2 


1 


1 














5 


4* 


2 


2 


1 


1 












6 


5* 


3* 


2 


2 


1 


1 










7 


6* 


3* 


2 


2 


2 


1 


1 








8 


7* 


3 


3 


2 


2 


2 


1 


1 






9 


8* 


3 


3 


3* 


2 


2 


2 


1 


1 




10 


9* 


4 


3 


3 


3* 


2 


2 


2 


1 


1 



TABLET: e=l 

EAQECCs beating the quantum Hamming bound The 
simplest EAQECC found via our graphical approach is the 
1-error correcting code [[3, 1,3; 1]] which encodes 1 logical 
qubit by 3+1 physical qubits, including one pure qubit. In 
comparison, to encode one logical qubit at least 4h-1 or 3+2 
or 5 physical qubits have to be used in the known EAQECC 
and the standard code [[5,1,3]]. 

We consider the star graph 54 on 4 vertices as shown in 
Fig. 1(a) and denote the corresponding graph state on 4 qubits 
as 154). Here we have supposed that the qubit labeled with 
suffers no error at all. Given d - 2> and e = 1 we obtain that 
(c/, e)-purity set is empty and the graph 5 4 admits a coding 
group with 2 elements {0, {1, 2, 3)). The subspace spanned by 

{\Sa),ZiZ2Z3\Sa)) (5) 

is the [[3, 1, 3; 1]] code. Three generators of the stabilizer of 
the code and the syndromes for all 9 single qubit errors are 
listed in Table II. We see that the code is not pure since all 
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TABLE II: The stabilizer of the code [[3, 1, 3; 1]]. 

three bit flip errors Xk {k - 1,2,3) give rise to the same syn- 
drome. As a result the quantum Hamming bound ll20ll . which 
imposes 2'^(3« + 1) < 2"^'' on 1 -error-correcting EAQECCs of 
length n + e, is violated by our [[3, 1, 3; 1]] code where « = 3 
and k - e - I . 

In fact for any integer n we are able to construct the code 
[[n, 1]] with the star graph Sn+\ on « + 1 qubits labeled 
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FIG. 1: (a) The star graph for the code [[3, 1,3; 1]]. (b) The star 
graph on ;j + 1 vertices, (c) The coffeepot-hke graph for the code 
[[9, 5, 3; 1]]. Here all the purple vertices label the pure qubits. 



with numbers from to n with the central qubit labeling the 
pure qubit. This is the graphical code [S „+i,l,n'A] with cod- 
ing group generated by V - {0} and stabilizer generated by 
and ffiffj with j - 2, 3, . . . , n. It can be checked that all this 
family of code except n - 4- violate the quantum Hamming 
bound ZUo^Cn < 2"+'"-* with t = [^] for the EAQECC 
[[n,k,d;e]] since 3'C[, > 2" forn - d > 4. It should be no- 
ticed that one-way classical communications are needed to use 
the code [[n, 1,«; 1]] in the communication scenario. How- 
ever with the presence of a one-way classical communication 
channel the code [[n, 1, «; 1]] is trivial because Alice and Bob 
can transfer a qubit safely by teleportation 121 1. 

An entanglement enhanced QECC We consider the 
coffeepot-like graph T on 10 vertices as shown in Fig. 1(c) and 
denote by \T} the corresponding 10-qubit graph state. We sup- 
pose that qubit is perfectly protected from errors and label it 
with a purple vertex. For c/ = 3 and e = 1 the graph T admits 
a 5-dimensional coding group generated by 



{{1,5,7), {2, 4, 7}, {3,4, 9), {3, 6, 7), {4, 5, 8)} 



(6) 



Accordingly the 2^ -dimensional subspace spanned by the 
graph-state basis (//i,/i2, ■ . • ,yW5 = 0, 1) 

is a [[9,5,3; 1]] code whose stabilizer is generated by five 
graph stabilizers as listed in Table III. It is obvious that all 
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TABLE III: The stabihzer of the code [[9, 5, 3; 1]]. 



single-qubit errors will lead to different syndromes except 
three pairs of errors {Z^o, /Vi), {A'o,-^^), and {J/o, J/el- There- 
fore these could not be corrected if qubit were not perfectly 
protected from errors. 

All the EAQECCs known so far either are identical to some 
QECCs, e.g., the code [[7,3,3; 1]] can be constructed from 
the stabilizer code [[8, 3, 3]], or are equivalent to protocols in- 
cluding standard QECCs plus teleportation, e.g., a [[5, 2, 3; 1]] 
code can be constructed via the standard code [[5, 1,3]] with- 
out using the protected qubit together with encoding a logical 
qubit with the pure qubit, or in a communication scenario, 
teleportating one qubit with the preexisting ideal EPR pair. 
The [[9, 5, 3; 1]] code constructed above will outperform both 
the standard QECC and the QECC+teleportation, which can 
encode at most 4 logical qubits. 

We consider at first the communication scenario: Alice and 
Bob share beforehand an ideal EPR pair and there is a noisy 
quantum channel between them and Alice can send 9 qubits 
down the channel and it is assumed that only 1 qubit in the 
channel will suffer errors which is arbitrary and unknown. 

By using an optimal stabilizer code [[10,4,3]] lHlj, Alice 
can encode 4 logical qubit in 10 qubits and send 9 qubits, 
keeping her qubit in the ideal EPR pair, down the noisy chan- 
nel to Bob. After receive 9 qubits from Alice Bob can decode 
4 logical qubits by measuring a set of generators of the stabi- 
lize as in Table III on 10 qubits in his hand. As an alternative, 
Alice can also use an optimal 9-qubit stabilizer code [[9, 3, 3]] 
to encode 3 logical qubits send those 9 qubits down the noisy 
channel to Bob and then teleport one qubit to Bob (one-way 
classical communications are needed). In both protocols at 
most 4 qubits can be encoded. 

On the other hand if Alice use the code [[9, 5, 3; 1]] instead 
she can send 5 logical qubits to Bob. At first it obvious that 
Alice and Bob can build the graph state |r) by local opera- 
tions with preexisting one ideal EPR pair. By local operations 
Alice can also encode 5 logical qubits in 10 qubits in her hand 
and then send 9 qubits to Bob. It should be noticed that Alice 
can encode the logical qubits without using her qubit in the 
EPR pair. In this way Bob decode 5 qubits for 9 qubits Al- 
ice sent him and one qubit in EPR pair. We see that in this 
EAQECC, the ideal EPR pair does not only achieve its own 
task — ensuring 1 qubit free from errors, but also enhances 
the encoding ability of the other 9 qubits. 

And then we consider the scenario of entanglement purifi- 
cation i22| with one-way classical communications: Alice 
and Bob share 9 copies of EPR among which 1 copy may go 
wrong but they do not know which one and one ideal EPR pair. 
The best protocol without the preexisting ideal EPR pair is to 
use the [[9,3,3]] code (may also use ((9, 12,3)) llj ) from 
which 3 ideal EPR pairs can be purified. However if Alice and 
Bob measured the stabilizer of the [[9, 5, 3; 1]] code instead on 
all 10 EPR pairs, they can obtain 5 ideal EPR pairs. After ex- 
tracting the preexisting ideal EPR pair, they still have 4 ideal 
EPR pairs left. It is equivalent to use a powerful [[9,4,3]] 
code which does not exist. 
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FIG. 2: The infidelities of two codes [[10,4,3]] represented by the 
dashed curve and [[9,5,3; 1]] represented by the solid curve in the 
case of pe = p on lefthand side and p,, = p/lO on the righthand side. 
The solid gray line represents the infidelity in the case of no code is 
used. 



Good-qiibit-assisted QECCs In the discussions above, we 
have assumed an ideal error model in which there preexist 
some perfectly protected qubits. It is however more realistic 
to consider the error model in which there are some physical 
qubits with a smaller error probabiUty pe than the error proba- 
bility p of other qubits. In this situation, we shall demonstrate 
that the good-qubit-assisted QECC (GQAQECC) will outper- 
form the standard optimal codes as well. To do so we shall 
introduce a reasonable figure of merit, namely the infidelity, 
to evaluate the performance of a code in addition to the dis- 
tance d within the error model described above. 

A QECC works perfectly only when correctable errors oc- 
cur and we denote by Pq the probability of effective coding, 
i.e., the probability of the occurrence of correctable errors. To 
compare codes encoding different number of logical qubits, 
we image that we used k qubits directly instead of some code 
as logical qubits with some error probability p' of physical 
qubits. This no-coding scheme works perfect only if there 
is no eiTor at all, i.e., the probability of effective coding is 
(1 - p')*. To achieve the same probability of effective coding 
as that of a QECC encoding k logical qubits, the error proba- 
bility p' of the physical qubits must be 

inF = 1 - (Pc)^ (8) 

which is defined here to be the infidelity of a QECC. The 
smaller the infidelity the better the code will perform. For 
examples infidelities for the EAQECC [[9, 5, 3; 1]] and an op- 
timal stabilizer code [[10, 4, 3]] read respectively 

inF[[9,5,3;i]] = i-{PeP' + 9pPeP'f , (9) 
inF[[io,4,3]] = I -[p'^ +9pp^']fy , (10) 

where /? = 1 - p and = 1 - p,,. In Fig. 2 we have plotted 
these two infidelities as functions of p in the case of pg - p 
and Pe - p/lO- We see that even in the symmetric case there 
are some regions of p that the entanglement enhanced code 
performs better than the best standard QECC by encoding 1 
more logical qubit and with a less infidelity. 



Conclusion With preexisting perfectly protected qubits 
we have demonstrated that there are more efficient QECCs 
by constructing explicitly a family of 1 -error coiTecting codes 
violating the quantum Hamming bound and a 9-qubit entan- 
glement enhanced QECC that outperforms the optimal stan- 
dard QECC in both the communication scenario and entan- 
glement purification scenario. Within a more realistic error 
model where there are qubits with smaller error probability 
than other physical qubits, the GQAQECC performs also bet- 
ter than the standard QECC basing one the infidelity as the 
figure of merit. 
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